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1 PHGB000056 

DESCRIPTION 



A METHOD OF DESPREADING A SPREAD SPECTRUM SIGNAL 



5 This invention relates to a method of despreading spread spectrum 

signals containing pseudorandom noise (PRN) code sequences modulated by 
a data message; and to a mobile unit, a base station and a combination of a 
mobile unit and a base station for the same. 

In particular, but not exclusively, the invention relates to a mobile 
10 cellular telephone for use in a cellular telephone network and comprising a 
Global Positioning System (GPS) receiver, wherein operators of the cellular 
telephone network are able to determine from the cellular telephone the 
location from which an emergency call is made. 

15 It is well known to provide a GPS receiver in which replica GPS satellite 

pseudorandom noise (PRN) code signals are continuous generated and 
correlated with received GPS signals in order to acquire them. Typically, as the 
replica codes are likely to have a different code phase to those of the received 
GPS signals and also a different frequency due to Doppler shift between the 

20 receiver and orbiting satellites, a two dimensional code frequency / phase 
sweep is employed whereby such a sweep will eventually result in the 
incoming PRN code having the same frequency and code phase as that of the 
locally generated replica. If detected, the code is acquired and tracked, and the 
pseudorange information may be retrieved from which the position of the 

25 receiver may be calculated using conventional navigation algorithms. 

It is further known to provide a mobile cellular telephone incorporating 
such a GPS receiver for the purpose of enabling operators of cellular 
telephone networks to determine the location from which a call is made and, in 
particular, for an emergency call to the emergency services. Of course for an 

30 emergency call, it is desirable for the call location to be available as soon as 
possible, however, from a "cold start" where the GPS receiver does not have 
access to up to date ephemeris data or even worse from a "factory cold start" 
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where the GPS receiver does not have an up to date almanac, the time to first 
fix (TTFF) can be anywhere between 30 seconds and 5 minutes. 

In order to reduce the TTFF, a GPS receiver may be provided with base 
station assistance in order to acquire GPS signals more quickly. Such 
5 assistance may include the provision by the base station to the receiver of a 
precision carrier frequency reference signal for calibrating the local oscillator 
used in the GPS receiver; the data message for up to date satellite almanac 
and ephemeris data from which Doppler shift for satellites in view can be 
determined; and the current PRN code phase. With such assistance, it is 

10 possible to sweep only a narrowed range of frequencies and code phases in 
which the target PRN code is known to occupy, thereby reducing the number 
of code instances that need to be checked and thus reducing the time for code 
acquisition. Base station assistance is further described in US patents 
5841396 and 5874914 which are incorporated herein by reference. 

15 A substantial reduction in the number of code instances that need to be 

checked enables an increase in the dwell time for each check without 
significantly affecting the overall time to acquisition. The benefit of this is that 
an increase in the dwell time increases the probability of acquiring weak GPS 
signals. For example, for a single code instance, correlation may occur over a 

20 period of 5ms, equivalent to 5 PRN code repetitions (C/A mode). Unfortunately 
however, in order to acquire very weak signals, one can not merely increase 
the dwell time indefinitely. As noted in US patent 5874914 at lines 51 to 59 of 
column 1 1 , the presence of the 50 baud data (C/A mode) superimposed on the 
GPS signal limits the coherent summation of PRN codes to a period of 20ms 

25 (the data bit width) which equates to 20 PRN code repetitions. In order to 
acquire very weak GPS signals, it is therefore necessary to sum many 
individually correlations of less than 20ms. For example, as disclosed in US 
patent 5874914, 100ms to 1s worth of individual 10ms correlation periods may 
be summed. 

30 The provision of the navigation data bit information and code phase 

information is also disclosed in Telecom Industry Association's "TR45 Position 
Determination Service Standard for Dual-Mode Spread Spectrum Signals" 
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standard at pages 4-28 and 4-38, reference TIA/EIA/IS-801 Publication 
Version October 15, 1999. 

It is an object of the present invention to provide an improved method of 
5 correlation with which the probability of acquiring weak spread spectrum 
signals may be increased. 

According to the present invention, there is provided a method of 
despreading a target spread spectrum signal containing pseudorandom noise 

10 (PRN) code sequences modulated by a data message comprising the steps of 
providing data message information relating to the timing of an epoch of at 
least one data bit; and performing a correlation of the target signal and a 
replica signal containing corresponding PRN code sequences using the data 
message information to minimise degradation of the correlation caused by 

15 variations in the PRN code sequences in the target signal attributable to 
modulation by the data message. 

The present invention is based on the realisation that degradation of a 
continuous correlation over a time period in which an epoch of a data bit 
occurs separating data bits of differing polarity is not unavoidable as would 

20 appear to be suggested by the prior art. 

In one method, a correlation may be timed so as to substantially avoid 
continuous correlation over an epoch of a data bit, for example timed so as to 
occupy more than 80% but less than 1 00% of the data bit width between data 
bit epochs. In order to acquire weak signals, a correlation output may be 

25 provided as a function of the sum of correlation values returned for a series of 
such individual, continuous correlations. Using this method, multiple 
correlations, each over substantially the full data bit width are possible, e.g. 
20ms each for NAVSTAR C/A mode, whilst ensuring that the correlation 
degradation as described above is reduced. 

30 Alternatively, the data message information may further comprise data 

bit information relating to at least part of the data message wherein the 
correlation is modified as a function of the data message information. A 
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continuous correlation may then occur over a time period in which an epoch of 
a data bit occurs separating data bits of differing polarity; or over a time period 
greater than the transmission period of a single data bit, or 10 or 50 times 
greater than the transmission period of a single data bit. 

If the data bit modulation of the PRN code sequences in the target 
signal is the same as or equivalent to exclusive-or modulation, the polarity of 
PRN code sequences in the replica signal may be selectively reversed as a 
function of the data message information. 

For example, with respect to NAVSTAR GPS, the C/A code and 50 Hz 
data message are combined using an exclusive-or process prior to carrier 
modulation. The exclusive-or process is also equivalent to a biphase shift key 
(BPSK) modulation process and therefore the polarity of PRN code sequences 
modulated by Ts as opposed to 'O's of the data message will be opposite. As 
a consequence, correlation over a data message epoch will normally result in 
correlation of PRN code sequences modulated by Ts as opposed to 'O's 
cancelling each other out. Selectively reversing the polarity of PRN code 
sequences in the replica signal such that it mirrors that of the PRN code 
sequences of the target signal may be used to avoid this possibility, and 
thereby reduce degradation of the correlation. 

Where the pseudorandom noise (PRN) code sequences of the target 
spread spectrum signal are modulated by a data message which is cyclically 
repeated, as with NAVSTAR GPS, at least some of the data bit information is 
predicted based on a previous data message, especially where data message 
is known to be substantially constant from one message to the next. 

Also, upon the identification of data bit information having a likelihood of 
being incorrect, alternative correlations may be performed based on possible 
formulations of the data bit information, for example, using the Viterbi algorithm 
in order to establish the most likely data bit sequence. The Viterbi algorithm is 
discuss in a paper entitled "The Viterbi Algorithm" by M S Ryan and G R Nudd 
of the Department of Computer Science, University of Warwick (Coventry, UK) 
in Warwick Research Report RR238 with reference to the original papers by A 
J Viterbi entitled "Error Bounds for Convolution Codes and an Asymptotically 
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Optimum Decoding Algorithm, IEEE Transactions on Information Theory, April 
1967, IT-13(2) pages 260 to 269; and "Convolution Codes and their 
Performance in Communications Technology", October 1971, COM-19(5) 
pages 751 to 772. 

5 Equally, upon the identification of data bit information having a 

likelihood of being incorrect, the correlation may revert from a continuous 
correlation over data epochs to summing the moduli of individual correlations 
timed between data epochs. 

The target signal may be received by a mobile unit, and the data 
10 message information provided at a base station. 

Where this is so, the base station may comprise a transmitter and the 
mobile unit a receiver adapted for communication with the base station 
whereby the data message information is transmitted from the base station to 
the mobile unit; and wherein the correlation is performed within the mobile unit. 
15 Also, predicted data bit information may be transmitted to the mobile unit in 
advance of the mobile unit receiving the corresponding portion of the data 
message in the target signal. 

In such an embodiment, the base station and the mobile unit may each 
comprise a transmitter and receiver adapted for two-way communication with 
20 each other; wherein the target signal is a GPS signal; and wherein position 
information relating to the position of the mobile unit is transmitted from the 
mobile unit to the base station. In particular, the mobile unit may be a mobile 
cellular telephone and the base station is one of a plurality of such base 
stations used in a cellular telephone network and situated at respective 
25 geographical locations to define a corresponding plurality of overlapping 
service areas constituting one or more regions. 

Alternatively, the base station may comprise a receiver and the mobile 
unit comprises a transmitter adapted for communication with the base station, 
and wherein the target signal received by the mobile unit is transmitted to the 
30 base station. Ideally, the correlation is performed at the base station. 

Also provided for implementing such a method is a mobile unit as 
claimed in claims 24 to 31 ; a base station as claimed in claims 33 to 39; and a 
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combination of a base station and a mobile unit as claimed in claims 41 and 
42. 

The above and other features and advantages of the present invention 
5 will be apparent from the following description, by way of example, of an 
embodiment of a mobile cellular telephone comprising a GPS receiver for use 
in a cellular telephone network with reference to the accompanying drawings in 
which: 

Figure 1 shows, schematically, the geographic layout of a cellular 
10 telephone network; 

Figure 2 shows, schematically, the mobile cellular telephone 
MS1 of figure 1 in greater detail; 

Figure 3 shows, schematically, the base station BS1 of figure 1 in 
greater detail; 

15 Figure 4 shows, schematically, code acquisition by early-late 

correlation in the GPS microprocessor of the mobile cellular telephone 
MS1 of figure 2 in greater detail; and 

Figure 5 illustrates code correlation by methods according to the 
present invention. 

20 

The geographical layout of a conventional cellular telephone network 1 
is shown schematically in figure 1. The network comprises a plurality of base 
stations BS of which seven, BS1 to BS7, are shown, situated at respective, 
mutually spaced geographic locations. Each of these base stations comprises 

25 the entirety of a radio transmitter and receiver operated by a trunking system 
controller at any one site or service area. The respective service areas SA1 to 
SA7 of these base stations overlap, as shown by the cross hatching, to 
collectively cover the whole region shown. The system may furthermore 
comprise a system controller SC provided with a two-way communication link, 

30 CL1 to CL7 respectively, to each base station BS1 to BS7. Each of these 
communication links may be, for example, a dedicated land-line. The system 
controller SC may, furthermore, be connected to a the public switched 
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telephone network (PSTN) to enable communication to take place between a 
mobile cellular telephone MS1 and a subscriber to that network. A plurality of 
mobile cellular telephones MS are provided of which three, MS1, MS2 and 
MS3 are shown, each being able to roam freely throughout the whole region, 
5 and indeed outside it. 

Referring to figure 2, mobile cellular telephone MS1 is shown in greater 
detail comprising a communications transmitter (Comm Tx) and receiver 
(Comm Rx) 21 connected to a communications antenna 20 and controlled by a 
communications microprocessor (Comm pc) 22 for communication with the 

10 base station BS1 with which it is registered. As the operation of such a 
telephone for two-way communication with a base station BS1 is entirely 
conventional, it will not be elaborated upon here further. 

In additional to the conventional workings of a mobile telephone, 
telephone MS1 further comprises a GPS receiver (GPS Rx) 24 connected to a 

15 GPS antenna 23 and controlled by a GPS microprocessor (GPS pc) 25 
receiving GPS spread spectrum signals transmitted from orbiting GPS 
satellites. When operative, the GPS receiver 24 may receive NAVSTAR SPS 
GPS signal through an antenna 23 and pre-process them, typically by passive 
bandpass filtering in order to minimise out-of-band RF interference, 

20 preamplification, down conversion to an intermediate frequency (IF) and 
analog to digital conversion. The resultant, digitised IF signal remains 
modulated, still containing all the information from the available satellites, and 
is fed into a memory of the GPS microprocessor 25. The GPS signals may 
then be are acquired and tracked for the purpose of deriving pseudorange 

25 information from which the position of the mobile telephone can be determined 
using conventional navigation algorithms. Such methods for GPS signal 
acquisition and tracking are well known, for example, see chapter 4 (GPS 
satellite signal characteristics) & chapter 5 (GPS satellite signal acquisition and 
tracking) of GPS Principles and Applications (Editor, Kaplan) ISBN 0-89006- 

30 793-7 Artech House. The GPS microprocessor 25 may be implemented in the 
form a general purpose microprocessor, optionally common with the 
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communications microprocessor 22, or a microprocessor embedded in a GPS 
application specific integrated circuit (ASIC). 

Cellular telephone network base station BS1 is shown schematically in 
figure 3. In additional to the conventional workings associated with such a 
5 base station, it further comprises a GPS antenna 34, receiver 35 and 
microprocessor 36 which are in substantially continual operation whereby the 
base station is in constant possession of up to date GPS satellite information. 
This information includes which of the orbiting satellites are presently in view 
(such satellites are likely to be common to both telephone and associated base 

10 station for even macrocells, obscuration aside); and GPS data messages 
containing an almanac, ephemeris and code phase information. 

As is known, in the event of the user of the mobile cellular telephone 
MS1 making an emergency call and under the control of the system controller 
SC via a two-way communication link CL1, the base station BS1 may provide 

15 this information to the telephone whereby it is then only required to sweep a 
narrowed range of frequencies and code phases in which the target PRN code 
is known to occupy, ensuring rapid code acquisition and TTFF. This 
information is then transmitted back to the base station from the telephone, 
and then on to the emergency services operator, termed the Public Safety 

20 Answer Point (PSAP) in the US. 

Referring to figure 4, the GPS microprocessor 25 of the telephone MS1 
is shown schematically implementing a pseudorandom noise (PRN) code 
tracking loop in which early (E), prompt (P) and late (L) replica codes of 
satellite PRN codes are continuously generated, and compared to the 

25 incoming satellite PRN codes as received by the receiver. In order to retrieve 
pseudorange information from the signal samples stored in the GPS 
microprocessor 25 , a carrier wave must be removed and this is done by the 
receiver generating in-phase (I) and quadrature phase (Q) replica carrier wave 
signals using a carrier wave generator 41. A carrier wave phase lock loop 

30 (PLL) is normally employed to accurately replicate the frequency of the 
received carrier wave. In order to acquire code phase lock, early (E), prompt 
(P) and late (L) replica codes of the PRN sequences are continuously 
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generated by a code generator 42. In accordance with the present invention, 
the polarity of the PRN code sequences may be selectively reversed 
depending on the polarity of the associated data message bits (DMBs) 
provided by the communications microprocessor 22 to the code generator 42 
5 of the GPS microprocessor 25. The data message bit modulated replica codes 
are then correlated with the I and Q signals to produce three in-phase 
correlation components (IE, IL, IP) and three quadrature phase correlation 
components (QE, QL, QP), typically by integration in an integrator 43 over 
many PRN code sequences and over at least one data epoch. A code phase 

10 discriminator is calculated as a function of the correlation components and a 
threshold test applied to the code phase discriminator; a phase match is 
declared if the code phase discriminator is high and if not, the code generator 
produces the next series of replicas with a phase shift. A linear phase sweep 
will eventually result in the incoming PRN code being in phase with that of the 

15 locally generated replica and thus code acquisition. 

Where the GPS data is received at the base station and provided to the 
mobile cellular telephone in real-time, a delay in provision of the data bit 
information may occur. In practice, this is not a major problem as the delay can 
be kept relatively small, in the order of a few microseconds compared to the 

20 20ms data bit length. Also, as long as the position of the bit edge is known, 
any inversion need not be done until the end of the bit period. Indeed the 
results of integrating of several bit periods could be stored separately and only 
combined when the data bits are known. 

Alternatively, in order to provide a code phase discriminator, the moduli 

25 of many individual correlations from epoch to epoch may to summed whereby 
such a method would not require the data message bit modulation of the 
replica codes. 

Methods of correlation according to the present invention are illustrated 
in figure 5 using a PRN code of 12 chips representing the code 
30 "010010110100". Of course, an actual GPS C/A signal contains PRN code 
sequences of 1023 chips in length. 
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Referring to figure 5: RPRNC refers to a repetition of four Replica PRN 
Code sequences in an unmodulated form whereby the four sequences are 
each normally orientated as would be generated in a conventional GPS 
microprocessor; DM refers to the Data Message having a data bit width longer 
5 (e.g. 8 times longer) that the PRN code sequences and in which an data bit 
epoch occurs precisely (for illustration) between the third and fourth PRN code 
sequences; GPSPRNC refers to four PRN code sequences as would be sent 
by a GPS SV wherein the first three PRN code sequences are modulated by 
the same satellite data message bit of polarity '0' (thus remaining the same) 

10 and the fourth PRN code sequence is modulated by the next data message bit 
having a polarity 'V, thus having the effect of inverting the fourth PRN code 
sequence; and MRPRNC refers to replica PRN code sequences as modulated 
by the data message, and as would be generated in the telephone of the 
present invention having received the data message from the base station. 

15 Conventionally, individual continuous correlations, each spanning 

approximately half the data width, are summed to provide a correlation output 
with which to determine whether the PRN code has been acquired or not. In 
the illustration of figure 5, this equates to four 4 PRN code sequences and for 
a continuous correlation between a received GPS PRN code (GPSPRNC) 

20 signal and a convention replica PRN code (RPRNC) signal over the four PRN 
code sequences, the correlation output is 2. This is because the correlation of 
the fourth PRN code sequence is -1, in effect cancelling out one of the 
matching PRN code sequences. 

In accordance with the present invention, if individual continuous 

25 correlations were conducted only between data epochs and the moduli 
summed, the correlation output would be 4. This is derived from a value of 3 
provided from a first continuous correlation to the data epoch, i.e. over the first 
3 PRN code sequences, and a the moduli of -1 provided from a second 
correlation over the fourth PRN code sequence. 

30 Even where compensation is made for possible errors in the timing of 

the data epoch such that say only 90% of the data bit width is correlated, i.e. 
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leaving a 5% margin either side of an epoch which equates to 40% of a PRN 
code sequence, the correlation output would be 2.6 + 0.6 = 3.2. 

Alternatively, where the data message is provided to the telephone by 
the base station, a continuous correlation may be done spanning a data epoch 
by comparing the received GPS PRN codes with a replica PRN code 
(MRPRNC) modulated by the data message received from the base station. In 
the above example, for a continuous correlation over the four PRN code 
sequences, the correlation output is 4. 

The above of course assumes a perfect correlation which in practice 
does not occur and not all of the theoretical benefit will be realised, however, 
the improved correlation and in particuiar the ability to coherently sum 
represents a significant improvement. 

As indicated above, the target signal may alternatively be received by 
the mobile unit and retransmitted to the base station for correlation. Such 
uploading and central processing of GPS data is known from US 5119102 
which is incorporated herein by reference. This arrangement, it may be 
necessary to time stamp the retransmitted signals in order to relate it with the 
data epoch timing information. 

Furthermore, as an alternative to the early-late correlation method, fast 
convolution methods and in particular, involving Fast Fourier Transforms 
(FFTs), may be used in order to acquired the PRN codes. Such convolution 
methods are described in a paper entitled "FFT processing of direct sequence 
spreading codes using modern DSP microprocessors" by Robert G Davenport, 
IEEE 1991 National Aerospace and Electronics Conference NAECON 1991, 
volume 1, pages 98 to 105, and also in US granted patent 5,663,734. The 
method of the present invention is equally is applicable such convolution 
methods. 

In so far as providing a data message modulated replica PRN code for 
correlation with the received PRN code signal is concerned, NAVSTAR GPS 
exclusively relates to BPSK modulation but the invention would equally apply 
to other forms of modulation such as phase and frequency modulation. 
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From a reading of the present disclosure, other modifications will be 
apparent to the skilled person skilled and may involve other features which are 
already known in the design, manufacture and use of GPS receivers and 
component parts thereof and which may be used instead of or in addition to 
5 features already described herein. Although claims have been formulated in 
this application to particular combinations of features, it should be understood 
that the scope of the disclosure of the present application also includes any 
novel feature or any novel combination of features disclosed herein either 
explicitly or implicitly, whether or not it relates to the same invention as 
10 presently claimed in any claim and whether or not it mitigates any or all of the 
same problems as does the present invention. The applicants hereby give 
notice that new claims may be formulated to such features and/or 
combinations of such features during the prosecution of the present application 
or of any further application derived therefrom. 
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CLAIMS 

1. A method of despreading a target spread spectrum signal 
containing pseudorandom noise (PRN) code sequences modulated by a data 

5 message comprising the steps of: 

- providing data message information relating to the timing of an epoch 
of at least one data bit; and 

- performing a correlation of the target signal and a replica signal 
containing corresponding PRN code sequences using the data 

10 message information to minimise degradation of the correlation caused 

by variations in the PRN code sequences in the target signal 
attributable to modulation by the data message. 

2. A method according to claim 1 wherein the correlation is timed so 
15 as to substantially avoid continuous correlation over an epoch of a data bit. 

3. A method according to claim 2 wherein the correlation is timed so 
as to occupy more than 80% but less than 100% of the data bit width. 

20 4. A method according to claim 2 or claim 3 wherein a correlation 

output is provided as a function of the sum of correlation values returned for a 
series of individual, continuous correlations. 

5. A method according to claim 1 wherein the data message 
25 information further comprises data bit information relating to at least part of the 

data message; and wherein the correlation is modified as a function of the data 
message information. 

6. A method according to claim 5 wherein a continuous correlation 
30 occurs over a time period in which an epoch of a data bit occurs separating 

data bits of differing polarity. 
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7. A method according to claims 5 or 6 wherein a continuous 
correlation occurs over a time period greater than the transmission period of a 
single data bit. 

5 8. A method according to claim 7 in which continuous correlation 

occurs over a time period 10 times greater than the transmission period of a 
single data bit. 

9. A method according to claim 8 in which continuous correlation 
10 occurs over a time period 50 times greater than the transmission period of a 

single data bit. 

10. A method according to any of claims 4 to claim 9 wherein data bit 
modulation of the PRN code sequences in the target signal is the same as or 

15 equivalent to exclusive-or modulation; and wherein the polarity of PRN code 
sequences in the replica signal is selectively reversed as a function of the data 
message information. 

11. A method according to claim 5 wherein pseudorandom noise 
20 (PRN) code sequences of the target spread spectrum signal are modulated by 

a data message, at least part of which is cyclically repeated, and wherein at 
least some of the data bit information is predicted based on a previous data 
message. 

25 12. A method according to claim 11 wherein data bit information 

based on a previous data message is known to be substantially constant from 
one message to the next. 

13. A method according to claim 5 wherein upon the identification of 
30 data bit information having a likelihood of being incorrect, alternative 
correlations are performed based on other possible formulations of the data bit 
information. 
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14. A method according to claim 13 wherein the viterbi algorithm is 
used in order to establish the most likely data bit sequence. 

5 15. A method according to claim 5 wherein upon the identification of 

data bit information having a likelihood of being incorrect, the correlation 
reverts from a continuous correlation over data epochs to summing the moduli 
of individual correlations timed between data epochs. 

10 16. A method according to any preceding claim wherein the target 

signal is received by a mobile unit, and the data message information is 
provided at a base station. 

17. A method according to claim 16 wherein the base station 
1 5 comprises a transmitter and the mobile unit comprises a receiver adapted for 
communication with the base station whereby the data message information is 
transmitted from the base station to the mobile unit; and wherein the 
correlation is performed within the mobile unit. 

20 18. A method according to claim 17 wherein predicted data bit 

information is transmitted to the mobile unit in advance of the mobile unit 
receiving the corresponding portion of the data message in the target signal. 

19. A method according to claim 17 or claim 18 wherein the base 
25 station and the mobile unit each comprise a transmitter and a receiver adapted 
for two-way communication with each other; wherein the target signal is a GPS 
signal; and wherein position information relating to the position of the mobile 
unit is transmitted from the mobile unit to the base station. 

30 20. A method according to claim 19 wherein the mobile unit is mobile 

cellular telephone and the base station is one of a plurality of such base 
stations used in a cellular telephone network and situated at respective 
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geographical locations to define a corresponding plurality of overlapping 
service areas constituting one or more regions. 

21. A method according to claim 16 wherein the base station 
5 comprises a receiver and the mobile unit comprises a transmitter adapted for 

communication with the base station, and wherein the target signal received by 
the mobile unit is transmitted to the base station. 

22. A method according to claim 21 wherein the correlation is 
1 0 performed at the base station. 

23. A method of despreading a target spread spectrum signal 
containing pseudorandom noise (PRN) code sequences modulated by a data 
message as hereinbefore described with reference to the accompanying 

15 figures. 

24. A mobile unit for despreading a spread spectrum signal by a 
method according to claims 17 to 20. 

20 25. A mobile unit comprising a receiver for receiving a target spread 

spectrum signal containing pseudorandom noise (PRN) code sequences 
modulated by a data message, and signals containing data message 
information relating to the timing of an epoch of at least one data bit; and a 
processor for generating a replica signal containing PRN code sequences 

25 corresponding to those of the target signal and performing a correlation of the 
target signal and the replica signal; wherein the data message information is 
used to reduce degradation of the correlation caused by variations in the PRN 
code sequences in the target signal attributable to modulation by the data 
message. 

30 
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26. A mobile unit according to claim 25 wherein the correlation is 
timed so as to substantially avoid continuous correlation over an epoch of a 
data bit. 

5 27. A mobile unit according to claim 26 wherein a correlation output 

is provided as a function of the sum of correlation values returned for a series 
of individual, continuous correlations. 

28. A mobile unit according to claim 27 wherein the data message 
10 information further comprises data bit information relating to at least part of the 

data message, and wherein the correlation is modified as a function of the data 
message information. 

29. A mobile unit according to claim 28 wherein a continuous 
15 correlation occurs over a time period in which an epoch of a data bit occurs 

separating data bits of differing polarity. 

30. A mobile unit according to claim 28 or claim 29 wherein data bit 
modulation of the PRN code sequences in the target signal is the same as or 

20 equivalent to exclusive-or modulation; and wherein the polarity of PRN code 
sequences in the replica signal is selectively reversed as a function of the data 
message information. 

31 . A mobile unit according to claim 25 to 30 in the form of a cellular 
25 telephone for use with a cellular telephone network and comprising a GPS 

receiver. 

32. A mobile unit for despreading a target spread spectrum signal 
containing pseudorandom noise (PRN) code sequences modulated by a data 

30 message as hereinbefore described with reference to the accompanying 
figures. 
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33. A base station for despreading a spread spectrum signal by a 
method according to claim 22. 



34. A base station comprising a receiver for receiving from a mobile 
5 unit a target spread spectrum signal containing pseudorandom noise (PRN) 
code sequences modulated by a data message received by the mobile unit, 
means for providing data message information; and a processor for generating 
a replica signal containing PRN code sequences corresponding to those of the 
target signal and performing a correlation of the target signal and the replica 
10 signal; wherein the data message information is used to reduce degradation of 
the correlation caused by variations in the PRN code sequences in the target 
signal attributable to modul lation by the data message. 



35. A base station according to claim 34 wherein the correlation is 
15 timed so as to substantially avoid continuous correlation over an epoch of a 
data bit. 



36. A base station according to claim 35 wherein a correlation output 
is provided as a function of the sum of correlation values returned for a series 

20 of separate, continuous correlations. 

37. A base station according to claim 34 wherein the data message 
information further comprises data bit information relating to at least part of the 
data message, and wherein the correlation is modified as a function of the data 

25 message information. 

38. A base station according to claim 37 wherein a continuous 
correlation occurs over a time period in which an epoch of a data bit occurs 
separating data bits of differing polarity. 

30 

39. A base station according to claim 37 or claim 38 wherein data bit 
modulation of the PRN code sequences in the target signal is the same as or 
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equivalent to exclusive-or modulation; and wherein the polarity of PRN code 
sequences in the replica signal is selectively reversed as a function of the data 
message information. 

40. A base station for despreading a target spread spectrum signal 
containing pseudorandom noise (PRN) code sequences modulated by a data 
message as hereinbefore described with reference to the accompanying 
figures. 

41 . The combination of a base station and a mobile unit according to 
any of claims 24 to 32. 

42. The combination of a mobile unit and a base station according to 
any of claims 33 to 40. 

43. A combination of a mobile unit and a base station for 
despreading a target spread spectrum signal containing pseudorandom noise 
(PRN) code sequences modulated by a data message as hereinbefore 
described with reference to the accompanying figures. 
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ABSTRACT 

A METHOD OF DESPREADING A SPREAD SPECTRUM SIGNAL 

A method of despreading a target spread spectrum signal containing 
pseudorandom noise (PRN) code sequences modulated by a data message is 
disclosed. The method comprises the steps of providing data message 
information relating to the timing of an epoch of at least one data bit; and 
performing a correlation of the target signal and a replica signal containing 
corresponding PRN code sequences using the data message information to 
minimise degradation of the correlation caused by variations in the PRN code 
sequences in the target signal attributable to modulation by the data message. 

The correlation may be timed so as to substantially avoid continuous 
correlation over an epoch of a data bit. Alternatively, the data message 
information may further comprise bit information wherein the correlation is 
modified as a function of the data message information. In particular, where 
data bit modulation of the PRN code sequences in the target signal is the 
same as or equivalent to exclusive-or modulation, the polarity of PRN code 
sequences in the replica signal may be selectively reversed. 
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